#include<bits/stdc++.h>
using namespace std;

const int N = 100010;

int m;
int e[N], l[N], r[N], idx;

//初始化 坐断
void init() {
    // 0 表示左端点 1 表示右端点
    r[0] = 1, l[1] = 0;
    idx = 2;
}

// 在下标是k的点的右边 插入x
void add(int k, int x) {
    e[idx] = x;
    r[idx] = r[k];
    l[idx] = k;
    l[r[k]] = idx;
    r[k] = idx;
}

// 删除第k个结点
void remove(int k) {
    r[l[k]] = r[k];
    l[r[k]] = l[k];
}

int main() {


    return 0;
}